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DETAILED ACTION 

1 . This action is issued in response to applicant filed request for continued 
examination (RCE) on 09/05/2007. 

2. Claims 1 , 4 - 1 3, 1 5, and 18-27 have been amended. Claims 46 - 50 were 
added. Claims 2 - 3, 1 4, 1 6 - 1 7, and 28 - 45 were canceled. 

3. Claims 1 , 4 - 1 3, 1 5, 1 8 - 27, and 46 - 50 are pending in this application. 

4. Applicant's arguments with respect to amended claim 1 , 4 - 13, 1 5, and 18-27, 
and added claims 46 - 50 have been considered but are moot in view of the new 
ground(s) of rejection. 

5. Examiner makes note that the limitation "superclass", recited in claim 1 , line 10, 
page 4 of amendment to the claims dated 09/05/2007, is underlined. However, the 
limitation "superclass" is not an added limitation. 

Continued Examination Under 37 CFR 1.114 

6. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.1 14, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
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has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
10/11/2006 has been entered. 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 
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9. Claims 1 , 4 - 1 3, 1 5, 1 8 - 27, and 46 - 50 are rejected under 35 U.S.C. 1 03(a) 
as being unpatentable over Graham Spencer (Spencer hereinafter) (US 5,577,241) in 
view of Witkowski et al. (hereinafter Witkowski) (US Patent No. 6,775,662 B1). 

Regarding Claims 1,15, and 46, Spencer discloses a computer readable 
medium encoded with a computer program for representing a query statement having 
an atomic query element and a combined query element related by a combined 
operator, the atomic query element being a noniterative query element, the combined 
query element including a left subelement and a right subelement, the computer 
program comprising computer executable instructions for: 

defining an abstract superclass, wherein an instance of the abstract super class 
represents the query element ([57], Abstract, "...The query architecture is based on an 
abstract base class of query nodes, or code objects that retrieve records from the 
database. Specific subclasses for particular query models are derived from the base 
class. Each query node class includes a search function that iteratively searches the 
database for matching records....", Spencer) and includes an operation on a 
combination of the combined operator, the query element, and the combined query 
element (Col. 3, lines 23 - 37, Spencer). 

Spencer also discloses: defining a first subclass of the abstract subclass, 
wherein an instance of the first subclass represents a query element (Col. 3, lines 50 - 
57, Spencer). However, Spencer does not explicitly disclose that such instance of the 
first subclass represents the atomic query element. On the other hand, Witkowski 
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discloses that: an instance of the first subclass represents the atomic query element 
(Fig. 5, item 521 , Col. 1 1 , lines 2-5, Witkowski). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to incorporate the 
Witkowski's teachings to the system of Spencer. Skilled artisan would have been 
motivated to do so, as suggested by Witkowski (Col. 4-5, 66-67 and 1 - 9; 
respectively, Witkowski), to conserve resources that would otherwise be wasted by 
generating rows that could not possibly satisfy the criteria. 

Furthermore, the combination of Spencer in view of Witkowski discloses: 
defining a second subclass of the abstract superclass, wherein an instance of the 
second subclass represents the combined query element including the left subelement 
and the right subelement (Fig. 2, item 201 .X and 203.X, Col. 6, lines 16-22, Spencer), 
and wherein each of the left subelement (Fig. 5, item 524, Col. 11 , lines 1-5, 
Witkowski 1 ) and right subelement are representable by an instance of the first subclass 
or the second subclass of the abstract super class (Fig. 5, item 514, Col. 1 1 , lines 7-9, 
Witkowski 2 ); 

indicating a relationship between the first subclass and the second subclass 
defined by the combined operator (Col. 4, lines 58 - 64, Spencer; and Col. 12, lines 32 
- 36, Witkowski). 

Regarding Claims 4, 18, and 47, the combination of Spencer in view of Witkowski 
discloses a computer readable medium, wherein: 

1 Wherein "gc = 1" corresponds to the left subelement claimed. 
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the instance of the abstract superclass represents a table reference (Col. 1 1 , 
lines 38 - 46, Witkowski); 

the instance of the first class represents an unjoined table (Fig. 5, item 521, Col. 
10 and 1 1 , lines 60 - 62 and 2-4; respectively, Witkowski); and 

the instance of the second class represents a joined table (Fig. 5, item 513, Col. 
1 0, lines 34 - 35, joined by operator "OR", Witkowski). 



Regarding Claims 5, 19, and 48, the combination of Spencer in view of Witkowski 
discloses a computer readable medium, wherein: 

the instance of the abstract superclass represents a value expression ([57], 
Abstract, Spencer Fig. 5, item 511, Col. 11, lines 11-13, Witkowski 3 ); 

the instance of the first subclass represents an atomic value expression (Col. 3, 
lines 50 - 57, Spencer; and Fig. 5, item 521 , Col. 10 and 1 1 , lines 60 - 61 and 2-5; 
respectively, Witkowski); and 

the instance of the second subclass comprises a combined value expression 
(Fig. 2, item 201. X and 203.X, Col. 6, lines 16-22, Spencer; and Fig. 5, item 513, Col. 
11, lines 7 - 9, Witkowski 4 ). 



2 Wherein "gc = 1 AND d>0" corresponds to the right subelement claimed. 

3 Witkowski discloses root* node 51 1 that references the value expression of : "where (a>3 AND (b<1 OR 
b=0) AND (gc=1 OR (gc=0 AND d>0) OR (c=0 and d<0))" (Col 10, lines 33 - 35, Witkowski). 

4 Witkowski (Fig. 5) discloses a parent node (item 513), which corresponds to the second subclass, and 
nchild nodes (items 524, 514, 515, 525, 526, 527, and 528), which correspond to a combined value 
expression (Col. 12, lines 21 - 23, "gc=1 OR (gc=0 AND d>0) OR (c=0 and d<0)", Witkowski). 
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Regarding Claims 6, 20, and 49, the combination of Spencer in view of Witkowski 
discloses a computer readable medium, wherein: 

the instance of the abstract superclass represents a search condition ([57], 
Abstract, Spencer; and Fig. 5, item 511, Col. 1 1 , lines 11-13, Witkowski 5 ); 

the instance of the first subclass represents an atomic search condition (Col. 3, 
lines 50 - 57, Spencer; and Fig. 5, item 521, Col. 10 and 1 1, lines 60 - 61 and 2 - 5; 
respectively, Witkowski); and 

the instance of the second subclass represents a combined search condition 
(Fig. 2, item 201. X and 203.X, Col. 6, lines 16-22, Spencer; and Fig. 5, item 513, Col. 
11, lines 7 -9, Witkowski 6 ). 

Regarding Claims 7, 21 , and 50, the combination of Spencer in view of Witkowski 
discloses a computer readable medium, wherein: 

the instance of the abstract superclass represents a group-by query element 
([57], Abstract, Spencer; and Col. 6, lines 38 - 40, Witkowski); 

the instance of the first subclass represents a group (Col. 3, lines 50 - 57, 
Spencer; and Col. 1 1 , lines 16-17, Witkowski); and 

the instance of the second subclass represents a grouping set (Fig. 2, item 201 .X 
and 203.X, Col. 6, lines 1 6 - 22, Spencer; and Col. 1 1 , lines 34-37, Witkowski). 

5 Witkowski discloses root node 51 1 that references the value expression of : "where (a>3 AND (b<1 OR 
b=0) AND (gc=1 OR (gc=0 AND d>0) OR (c=0 and d<0))" (Col 10, lines 33 - 35, Witkowski). 

6 Witkowski (Fig. 5) discloses a parent node (item 513), which corresponds to the second subclass, and 
nchild nodes (items 524, 514, 515, 525, 526, 527, and 528), which correspond to a combined value 
expression (Col. 12, lines 21 - 23, "gc=1 OR (gc=0 AND d>0) OR (c=0 and d<0)", Witkowski). 
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Regarding Claims 8 and 22, the combination of Spencer in view of Witkowski 
discloses a structure, wherein the combined query element comprises a nested query 
language element (Fig. 5, item 514, 525, and 526, Col. 10, lines 33 - 35, element 514 
comprising: "(gc=0 AND d>0)" is nested over element 513 comprising: "(gc=1 OR 
(gc=0 AND d>0) OR (c=0 and d<0)", Witkowski). 

Regarding Claims 9 and 23, the combination of Spencer in view of Witkowski 
discloses a structure, wherein the combined query element comprises an iterative query 
language element (Col. 1 1 , lines 26 - 27, Witkowski 7 ). 

Regarding Claims 10 and 24, the combination of Spencer in view of Witkowski 
discloses a structure, further comprising: 

means for receiving the query statement (Fig. 1 , item 110, Col. 6, lines 29 - 32, 
Witkowski) having the atomic query element (Col. 10, line 34, a>3, Witkowski) and the 
combined query element associated by the combined operator (Col. 10, line 34, gc=1 
OR (gc=0 AND d>0) OR (c=0 and d<0), Witkowski); and 

means for populating the structure respectively with instances of the abstract 
superclass ([57], Abstract, Spencer), the first subclass (Col. 3, lines 50 - 57, Spencer), 

7 Witkowski discloses a method for recursively creating parent nodes (item 51 3 in Fig. 5 is a parent node 
and also corresponds to the second subclass in the superclass). This method, utilizing recursion, involves 
repetition, recurrence, and/or iteration. In addition, Witkowski also discloses a method for processing 
conjunctions, which would later be used in the predicate query tree of Fig. 5, including an iterative loop 
(Col. 8, lines 37 - 38). 
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and the second subclass that represent the received query statement (Fig. 2, item 
201.X and 203.X, Col. 6, lines 16-22, Spencer; and Fig. 4, items 410, 420, and 430, 
and 440, Col. 10, lines 57 - 58, Witkowski). 

Regarding Claims 1 1 and 25, the combination of Spencer in view of Witkowski 
discloses a structure, wherein the means for receiving the query statement includes 
means for receiving the query statement from a user-interface (Col. 4, lines 43 - 47, 
Spencer; and Fig. 6, item 618, Col. 13, lines 64 - 67, Witkowski). 

Regarding Claims 12 and 26, the combination of Spencer in view of Witkowski 
discloses a structure, wherein the means for receiving the query statement includes 
means for receiving the query statement from an application interface (Col. 4, lines 43 - 
47, Spencer; and Fig. 6, item 618, Col. 13, lines 64 - 67, Witkowski). 

Regarding Claims 13 and 27, the combination of Spencer in view of Witkowski 
discloses a structure, further comprising: 

means responsive to selection of a given instance populated within the structure, 
for retrieving query elements represented by the given instance (Col. 4, lines 44 - 53, 
Spencer; and Fig. 5, Col. 12, lines 8-9, Witkowski); and 

means for building a query statement from the retrieved query elements (Col. 4, 
lines 58 - 64, Spencer; and Fig. 5, Col. 12, lines 8-9, Witkowski). 
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Prior Art Made of Record 

1 . Witkowski et al. (US Patent No. 6,775,662 B1 ) discloses group pruning from 
cube, rollup, and grouping sets. 

2. Li et al. (US Patent No. 5,428,737) discloses a comprehensive bilateral 
translation between sql and graphically depicted queries. 

3. Banning et al. (US Patent No. 5,421 ,008) discloses a system for interactive 
graphical construction of a data base query and storing of the query object links as an 
object. 

4. Carter et al. (US Patent No. 6,826,557 B1) discloses a method and apparatus for 
characterizing and retrieving query results. 

5. Graham Spencer (US 5,577,241 ). 

6. Nierernberg et al. (US 5,664,182). 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Giovanna Colan whose telephone number is (571) 272- 
2752. The examiner can normally be reached on 8:30 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571 ) 272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Giovanna Colan 
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